Algorithms for Group Isomorphism via Group Extensions and Cohomology
نویسندگان
چکیده
منابع مشابه
Cohomology of Group Extensions
Introduction. Let G be a group, K an invariant subgroup of G. The purpose of this paper is to investigate the relations between the cohomology groups of G, K, and G/K. As in the case of fibre spaces, it turns out that such relations can be expressed by a spectral sequence whose term E2 is HiG/K, HiK)) and whose term Em is the graduated group associated with i7(G). This problem was first studied...
متن کاملEfficient Isomorphism Testing for a Class of Group Extensions
The group isomorphism problem asks whether two given groups are isomorphic or not. Whereas the case where both groups are abelian is well understood and can be solved efficiently, very little is known about the complexity of isomorphism testing for nonabelian groups. In this paper we study this problem for a class of groups corresponding to one of the simplest ways of constructing nonabelian gr...
متن کاملLinear time algorithms for Abelian group isomorphism and related problems
We consider the problem of determining if two finite groups are isomorphic. The groups are assumed to be represented by their multiplication tables. We present an O(n) algorithm that determines if two Abelian groups with n elements each are isomorphic. This improves upon the previous upper bound of O(n log n) [23] known for this problem. We solve a more general problem of computing the orders o...
متن کاملBockstein Closed 2-Group Extensions and Cohomology of Quadratic Maps
A central extension of the form E : 0 → V → G → W → 0, where V and W are elementary abelian 2-groups, is called Bockstein closed if the components qi ∈ H ∗(W,F2) of the extension class of E generate an ideal which is closed under the Bockstein operator. In this paper, we study the cohomology ring of G when E is a Bockstein closed 2-power exact extension. The mod-2 cohomology ring of G has a sim...
متن کاملCohomology of Split Group Extensions and Characteristic Classes
There are characteristic classes that are the obstructions to the vanishing of the differentials in the Lyndon-Hochischild-Serre spectral sequence of an extension of an integral lattice L by a group G. These characteristic classes exist in the r-th page of the spectral sequence provided differentials di = 0 for all i < r. If L further decomposes into a sum of G-sublattice L = L ⊕ L, we show tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2017
ISSN: 0097-5397,1095-7111
DOI: 10.1137/15m1009767